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(54) STORAGE 
(57)Abstract: 

PROBLEM TO BE SOLVED: To improve the access 
speed by deciding whether the data should be 
interleaved according to the quantity of data to be 
written at a time and then writing the data in a flash 
memory. 

SOLUTION: When the logical address of a storage and 
the information to be written are given from an external 
I/F, a controller 101 decides a specific area of a flash 
memory 1 02 where the data are actually written on an 
address conversion table existing at a part of the 
memory 102. The conversion table that is defined every 
16 sectors (8448 bytes), for example, contains a bit to 
show whether the data should be interleaved. The 
controller 1 01 decides the said interleaving according to 
the quantity of data to be written at a time, sets a bit 
showing the interleaving in the conversion table if the 
interleaving is advantageous and writes the 1st and 2nd 
data in the flash memories 102 and 103 respectively. 
Thereafter, the data are alternately and continuously 
written in both memories 102 and 103 and accordingly the writing time is shortened. 
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* NOTICES * 

JPG and INPIT are not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



CLAIMS 

[Claim(s)] 

[Claim l]By two or more flash memory chips and a controller which performs the control. 
Memory storage changing a method which there is a bit to decide and writes in whether data 

written in ********** in memory storage constituted is written in an address with which a flash 
memory continued, or it writes in two or more flash memories by tums according to the bit. 
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1 .This document has been translated by computer. So the translation may not reflect the original 
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3. In the drawings, any words are not translated. 

DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]This invention relates to the memory storage which uses a flash memory. 
[0002] 

[Description of the Prior Art]When making writing and read-out of the data two or more flash 
memories with the memory storage constituted by the controller which performs the control, 
SHINRINDA of a controller, The controller was making the track and the logical address 
constituted by the sector correspond to the physical address of a flash memory with a translation 
table. This controller shortened writing time to the flash memory by the method of interleave. 
Interleave is a method which does not write continuous data in the address with which one flash 
memory continued, but is written in ranging over two or more memories. For example, to write 
in the data of ten sectors, since one sector comprises 512 bytes and a total of 528 bytes of 16 
b3^es of management information of the data, it needs to write 528x10 bytes of data in a flash 
memory. When writing in a flash memory, after transmitting 528 bytes of data to a flash memory 
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chip and storing in the buffer inside a flash memory, a write command is published to a flash 
memory and data is written in a flash memory. When time to write data for the time taken to 
transmit data to a flash memory chip in tT and a flash memory is set to tW, the time taken to 
write the data for ten sectors in one flash memory chip is lOx (tT+tW). 
[0003]The first 528 byte data are written in the k-th flash memory chip among the data of the 
528-byte unit which exists ten in interleave, Operation of writing the 528 following byte data in 
the k+lst flash memory chips, and writing the 3rd 528 byte data in the k-th flash memory again 
is carried out. 

[0004]If it does in this way, a data transfer can be started to the k+lst flash memory chips, 
without waiting for time until the writing of 528 byte data is completed to the k-th flash memory. 
Therefore, the time taken to write in the data for ten sectors is 5x(tT+tW)+tT. Compared with the 
case where it will not interleave if interleave operation is carried out, since it is generally tT<tW, 
a write time becomes abbreviation half. 
[0005] 

[Problem to be solved by the invention] However, when interleaved to all the writing operation, 
there was a problem of lengthening access time as memory storage on the contrary. For example, 
what is necessary must be just to rewrite 528 bytes of data, when performing operation which 
rewrites the data of only one sector in memory storage. However, a flash memory writes in in the 
unit of the block which comprises 528x16=8448 byte. This is based on the following Reasons. A 
flash memory cannot be overwritten at the data written in now, but writes in by once eliminating 
data in the unit which is 8448 bytes. In rewriting 528 bytes inside 8448 bytes of a certain block, 
among 8448 by 528 bytes of that which can be erased and is twisted. After erasing the same 
address area, 8448 bytes of data which was accepted 528 bytes of 8448 bytes of data stored 
conventionally, and was changed is written in again, or is written in the area erased [ other ]. 
Anyway, 8448 bytes (it is 16 times about 528 bytes) of writing is required. Therefore, in writing 
in one block, it requires the time of 16x (tT+tW). When rewriting only one sector, or when 
rewriting the data of two or more sectors, the same time is required for this. 
[0006]For example, if the time of 1 6x(tT+tW)+tT is required if it interleaves when the writing of 
only two sectors is required, but it does not interleave, writing is completed by 16x (tT+tW). In 
writing in the sector exceeding 16 on the other hand, the interleaved direction becomes early. To 
write in 17 sectors, it is necessary to write in 8448 bytes of two blocks. Since it is necessary to 
rewrite 16 sector data of the 2nd flash memory after rewriting the data of 16 sectors of a one- 
eyed flash memory if it does not interleave, the time of 2xl6x(tT+tW)-tW is required. However, 
if it interleaves, writing will be made in 16x(tT+tW)+tT. 

[0007]It may become late with the case where a write time becomes early, by interleaving as 

mentioned above. 

[0008] 

[Means for solving problem]The memory storage of this invention. By two or more flash 
memory chips and the controller which performs the control. The method which there is a bit to 

decide and writes in whether the data written in ********** in the memory storage constituted 
is written in the address with which the flash memory continued, or it writes in two or more flash 
memories by tums according to the bit is changed. 
[0009] 

[Mode for carrying out the invention] Drawing 1 is a BURROKU figure of this invention. The 
address for 101 being a controller and writing the data of CPU which processes a controller, 
RAM where ROM and CPU which perform the processing program of a controller save data 
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required for a target temporarily, and a flash memory for the controller 101, It comprises an 
interface exchanged with the exterior of a data bus and memory storage. 102,103 is a flash 
memory and is accessed by the controller 101. In this example, although the case where the 
number of flash memories is two is explained, two or more flash memories may be leamed and 
shoes may be sufficient as them. 

[0010]The cylinder from an external interface, a track, It is determined in which area of a actual 
flash memory data is written with the address mapping table which the controller 101 has in a 
part of flash memory 102 as the logical address of memory storage called a sector and the 
information to write in are given to the controller 101. 

[001 IJThis address mapping table is shown in drawing 2. If a cylinder, a track, and a sector are 
inputted into this address mapping table, the address of the flash memory corresponding to it will 
be outputted. Data is written in this address. The translation table is defined as every 16 sectors 
(8448 bytes). The bit which shows whether it interleaves or not is shown in this address mapping 
table. The controller 101 judges that it is more advantageous whether to interleave with the data 
volume written in at once, if advantageous, the bit which shows the interleave in a translation 
table is set, and data is written in ranging over the flash memory 102,103. 
[0012]How to write in data is shown in drawing 3 . A flash memory writes in data like drawing 3 
using the block in the simultaneous position of the flash memory 102,103, although some blocks 
of 8448 units are included. The tum that the number of drawing 3 writes in data is shown. The 
1st data is written in the flash memory 102, and the 2nd data is written in the flash memory 103. 
Like the following, the data of No. odd is written in the flash memory 102, and the data of No. 
even is written in the flash memory 103. In reading this data, the bit which shows interleave of 
an address mapping table is read, and it reads data from the flash memories 102 and 103 by 
tums. When there is little data volume written in at once, as the bit which shows interleave of an 
address mapping table is reset and it is shown in drawing 4 , data is written in succeeding one 
flash memory. In reading this data, it reads the data which continued with reference to the bit 
which shows interleave of an address mapping table. 
[0013] 

[Effect of the InventionJAn access speed can be early carried out by interleaving with the data 
volume written in at a time as mentioned above judging whether lends and there is, and writing 
in a flash memory. 
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[Field of the Invention]Tliis invention relates to the memory storage which uses a flash memory. 



[Translation done.] * NOTICES * 

JPG and INPIT are not responsible for any 
damages caused by the use of t:his translation. 

1 .This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 

PRIOR ART 



[Description of the Prior ArtJWhen making writing and read-out of the data two or more flash 
memories with the memory storage constituted by the controller which performs the control, 
SHINRINDA of a controller, The controller was making the track and the logical address 
constituted by the sector correspond to the physical address of a flash memory with a translation 
table. This controller shortened writing time to the flash memory by the method of interleave. 
Interleave is a method which does not write continuous data in the address with which one flash 
memory continued, but is written in ranging over two or more memories. For example, to write 
in the data of ten sectors, since one sector comprises 512 bytes and a total of 528 bytes of 16 
bytes of management information of the data, it needs to write 528x10 bytes of data in a flash 
memory. When writing in a flash memory, after transmitting 528 bytes of data to a flash memory 
chip and storing in the buffer inside a flash memory, a write command is published to a flash 
memory and data is written in a flash memory. When time to write data for the time taken to 
transmit data to a flash memory chip in tT and a flash memory is set to tW, the time taken to 
write the data for ten sectors in one flash memory chip is lOx (tT+tW). 
[0003]The first 528 byte data are written in the k-th flash memory chip among the data of the 
528-b3^e unit which exists ten in interleave. Operation of writing the 528 following byte data in 
the k+lst flash memory chips, and writing the 3rd 528 byte data in the k-th flash memory again 
is carried out. 

[0004]If it does in this way, a data transfer can be started to the k+lst flash memory chips, 
without waiting for time until the writing of 528 byte data is completed to the k-th flash memory. 
Therefore, the time taken to write in the data for ten sectors is 5x(tT+tW)+tT. Compared with the 
case where it will not interleave if interleave operation is carried out, since it is generally tT<tW, 
a write time becomes abbreviation half. 
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1 .This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 

EFFECT OF THE INVENTION 



[Effect of the InventionJAn access speed can be early carried out by interleaving with the data 
volume written in at a time as mentioned above judging whether lends and there is, and writing 
in a flash memory. 



[Translation done.] * NOTICES * 
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TECHNICAL PROBLEM 

[Problem to be solved by the inventionJHowever, when interleaved to all the writing operation, 
there was a problem of lengthening access time as memory storage on the contrary. For example, 
what is necessary must be just to rewrite 528 bytes of data, when performing operation which 
rewrites the data of only one sector in memory storage. However, a flash memory writes in in the 
unit of the block which comprises 528x16=8448 byte. This is based on the following Reasons. A 
flash memory cannot be overwritten at the data written in now, but writes in by once eliminating 
data in the unit which is 8448 bytes. In rewriting 528 bytes inside 8448 bytes of a certain block, 
among 8448 by 528 bytes of that which can be erased and is twisted. After erasing the same 
address area, 8448 bjrtes of data which was accepted 528 bytes of 8448 bytes of data stored 
conventionally, and was changed is written in again, or is written in the area erased [ other ]. 
Anyway, 8448 bytes (it is 16 times about 528 bytes) of writing is required. Therefore, in writing 
in one block, it requires the time of 16x (tT+tW). When rewriting only one sector, or when 
rewriting the data of two or more sectors, the same time is required for this. 
[0006]For example, if the time of 16x(tT+tW)+tT is required if it interleaves when the writing of 
only two sectors is required, but it does not interleave, writing is completed by 16x (tT+tW). In 
writing in the sector exceeding 16 on the other hand, the interleaved direction becomes early. To 
write in 17 sectors, it is necessary to write in 8448 bytes of two blocks. Since it is necessary to 
rewrite 16 sector data of the 2nd flash memory after rewriting the data of 16 sectors of a one- 
eyed flash memory if it does not interleave, the time of 2xl6x(tT+tW)-tW is required. However, 
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if it interleaves, writing will be made in 16x(tT+tW)+tT. 

[0007]It may become late with the case where a write time becomes early, by interleaving as 
mentioned above. 
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MEANS 



[Means for solving problemJThe memory storage of this invention, By two or more flash 

memory chips and the controller which performs the control. The method which there is a bit to 
decide and writes in whether the data written in ********** in the memory storage constituted 
is written in the address with which the flash memory continued, or it writes in two or more flash 
memories by tums according to the bit is changed. 
[0009] 

[Mode for carrying out the inventionl Drawin^ 1 is a BURROKU figure of this invention. The 
address for 101 being a controller and writing the data of CPU which processes a controller, 
RAM where ROM and CPU which perform the processing program of a controller save data 
required for a target temporarily, and a flash memory for the controller 101, It comprises an 
interface exchanged with the exterior of a data bus and memory storage. 102,103 is a flash 
memory and is accessed by the controller 101. In this example, although the case where the 
number of flash memories is two is explained, two or more flash memories may be leamed and 
shoes may be sufficient as them. 

[0010]The cylinder from an external interface, a track. It is determined in which area of a actual 
flash memory data is written with the address mapping table which the controller 101 has in a 
part of flash memory 102 as the logical address of memory storage called a sector and the 
information to write in are given to the controller 101. 

[001 IJThis address mapping table is shown in drawing 2 . If a cylinder, a track, and a sector are 
inputted into this address mapping table, the address of the flash memory corresponding to it will 
be outputted. Data is written in this address. The translation table is defined as every 16 sectors 
(8448 bytes). The bit which shows whether it interleaves or not is shown in this address mapping 
table. The controller 101 judges that it is more advantageous whether to interleave with the data 
volume written in at once, if advantageous, the bit which shows the interleave in a translation 
table is set, and data is written in ranging over the flash memory 102,103. 
[0012]How to write in data is shown in drawing 3 . A flash memory writes in data like drawing 3 
using the block in the simultaneous position of the flash memory 102,103, although some blocks 
of 8448 units are included. The tum that the number of drawing 3 w rites in data is shown. The 
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1st data is written in the flash memory 102, and the 2nd data is written in the flash memory 103. 
Like the following, the data of No. odd is written in the flash memory 102, and the data of No. 
even is written in the flash memory 103. In reading this data, the bit which shows interleave of 
an address mapping table is read, and it reads data from the flash memories 102 and 103 by 
tums. When there is little data volume written in at once, as the bit which shows interleave of an 
address mapping table is reset and it is shown in drawing 4 , data is written in succeeding one 
flash memory. In reading this data, it reads the data which continued with reference to the bit 
which shows interleave of an address mapping table. 



[Translation done.] * NOTICES * 

JPG and INPIT are not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 

[Brief Description of the Drawings] 

[I3rawmg l ] The system configuration figure showing 1 embodiment of this invention. 
[Draw ing 2] The figure of an address mapping table. 

[Drawing 3] The figure of the example of data writing at the time of interleaving. 
[Drawing 4] The figure of the example of data writing when not interleaving. 
[Explanations of letters or numerals] 

101 Controller 

102 Flash memory 

103 Flash memory 
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DRAWINGS 

[Drawing 1] 
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